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In 2003 Daniel K. Biss published, in the Annals of Mathematics [T], what he thought 
was a solution of a long standing problem culminating a discovery by Gelfand and MacPher- 
son [3] . Six years later he was encouraged to publish an “erratum” of his prove [2] , observed 
by Nikolai Mnev; up to now, the homotopy type of the MacPhersonian had remained a 
mistery... 

The aim of this lecture is to convince the attendee of the fact that, using a compleatly 
different aproach to those used before, we can prove that the (acyclic) MacPhersonian has 
the homotopy type of the (affine) Grassmannian. 

1 Preliminaries 

An oriented matroid M = (E, C) consists of a set E and a symmetric relation on its disjoin 
pairs of subsets C C ( 2 ] j called the circuits, which encodes the so-called minimal Radon 
partitions of the matroid; if a pair of subsets, A and B, form a circuit, then we denote this 
fact hy A \ B (cf. [7]). 

The basic example of an oriented matroid is a family of points in Euclidian d-space 
E C IR*^; its circuits are the minimal (affine) dependences, encoded as Radon partitions, 
i.e., 

A t R conv(A) n conv(R) / 0. 

However, oriented matroids are a bit more general than that, and there are much more 
oriented matroids than conhgurations of points. Indeed, to decide if an oriented matroid 
is representable with points is an NP-hard problem (see [8]). 

1.1 The Grassmannian 

Given n points pi,... ,pn no dimension d, we can build an d x n matrix M = (pi) consisting 
of these n column vectors. This matrix is naturally identihed with the linear map which 
sends the cannonical base of IR”" onto the points, and two such functions M, M' are affinely 
equivalent if, and only if, their respective kernels Km , Km' intersect the hyperplane 

:= {x G IR” ; X • (1,..., 1) = 0} 
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in exactly the same plane (cf. [5]): Km n ll"*" = Km' n 

If the points span the h-dimentional space, the kernel of such a function is of dimention 
n — d, and we can identify the configuration with the n — d — 1 subspace of the hyperplane 
]!■*■ ~ IR””^; thus, we can identify each configuration with a point of the Grassmannian Q!^ 
which consists of all n — d — 1 planes of ]R"“^, with the natural topology. 

Furthermore, the intersection of each such a n — d — 1 plane Km H ll-*- with the re¬ 
octahedron 

Qn := conv({±ej : i = 1,... ,re}), 

the convex hull of the cannonical base of IR*^ and its negatives, define the so-called Radon 
complex, a CW-complex which is an (re — d — 2)-sphere (see [5]), whose 1-skeleton is the 
so called (co)circuit graph of the corresponding oriented matroid; the cocircuit graphs of 
oriented oriented matroids where characterised in [SE]. 

Observe that 0n n If-'- corresponds to the space of all configurations of n = d + 2 points 
in dimension d; it is the double cover of which is homeomorphic to the d-projective 

space . 



Figure 1; An element of 


1.2 The MacPhersonian 

The family of all oriented matroids on re elements in dimension d can be partially ordered 
by “specialitation”; viz., we say that M < M' if every minimal Radon partition of M' is 
a Radon partition of M. Given such a partial order, we can define a topological space, in 
the usual way, and in the case of all (acyclic) oriented matroids of re elements in dimention 
d we get the so-called (acyclic) MacPhersonian 

For example, consider all oriented matroids arising from 4 points in the affine plane: 
there are essentially 3 labeled configurations in general position with the four points in the 
boundary of the convex hull, and 4 configurations where one of them is in the interior of the 
convex hull of the other three. These 7 uniform oriented matroids can be represented by 3 
squares and 4 triangles that, when joining them together, form the hemicubooctahedron... 
this is exactly 04 n h-*- after identifing antipodes; that is to say that AI| = 
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Figure 2: is homeomorphic to the projective plane 


2 Stretching spheres 

The main idea to better understand the MacPhersonian, is to identify each oriented matroid 
with its set of circnits. They are encoded in the vertices of the circuit graph, which is well 
know to be the 1-skeleton of a PL-sphere; indeed, we start with such a “wiggly” sphere and 
applying to it a Ricci-type flow to stretch it ending up with a configuration of points. This 
way, we can assign to each oriented matroid a configuration of points, and in such a way that 
we are defining a homotopical retraction from the MacPhersonian to the Grassmannian. 

2.1 Oriented Matroids as spheres inside 

In [6] we characterised the circuit graphs G{M) of oriented matroids as some graphs which 
can be embeded in what we called there “the /c-dnal of the n-cube”; that was to say that 
its vertices can be labeled with the faces of 

;= 0„n = |x G IR*^: = 2 } n |x g IR" : = 0 }. 

We will identify such circuits (and the corresponding vertices in the circnit graph) with 
the baricentre of such faces. The vertices of points of the form 

^ij — ? 

where i ^ j G {1,..., n} and e* in an element of the canonical base of IR"'; and each face of 
it can be determines in terms of teh convex hull of the vertices that it contain. Therefore, 
each circuit ^ f R of a given oriented matroid M can (and will) be coordinatised in terms 
of differences of the canonical base vectors of IR"": 

CAfB = AaCa - where ^Aa = -^^fe = l. 

If we “fill up the faces” of the circuit graph, considering all its vectors, we end up with 
a PL-complex which is well known to be an sphere of dimension n — d — 2; that is, we can 
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identify each oriented matroid on n elements in dimension d with a, not necesarly “flat”, 
{n — d — 2)-sphere inside Gn~‘^- An oriented matroid M is stretchable if and only if there is 
a flat {n — d — 2)-sphere inside whose 1-skeleton is the circuit graph G{M) (cf., [5]). 


2.2 The “fat” MacPhersonian 

We now consider a space which is much more “fatty” than the MacPhersonian and the 
Grassmannian, but contains both of them: 

:= ^ ; sk\S^-‘^-‘^) = G{M),M e . 

That is, we take several copies of each sphere representing an oriented matroid, while 
considering all possible embeddings of such a sphere inside its natural ambiance space 
with the extra freedom of having its vertices in any point representig the corresponding 
circuit (not only the baricentre of it). 

Clearly, by definition, and have the same homotopy type, and Gn is embedded 
in as it is in we have the following diagram: 




/ 





Figure 3: Stretching spheres with Ricci-type flows 


It remains to show that Gn is a homotopical retract of 

2.3 Combinatorial Curvature Flow on Gn~‘^ 

Let S' G be an element of the “fat” MacPhersonian, a “wiggly” PL-sphere of diemnsion 
n — d — 2 whose vertices lie on the faces of Gn~‘^ of dimension at most d. Each vertex 
V € S represents a circuit AB of an oriented matroid M = {E,G), \AL) B\ < d + 2, 
and the local curvature of S at u will be modeled as a function which depends only on 
the neighbourhood N{v) = {ui,... ,Vm} in sk^{S) = G{M), the 1-skeleton of the complex 
which is the circuit graph of the oriented matroid. 

It is well known that the order of N(v) is even, and each vertex Vi G N(v) can be related 
to its “opposite” vertex u' (cf., [3]); furthermore, the edges of G{M) can be partitioned 
in disjoin cycles, and whenever one of such a cycles contains v, it also contains a pair 
of opposite vertices in its neighbourhood. The aim of this section is to exhibit a flow to 
“stretch” all such cycles to become flat cycles (i.e., contained each in a 2-flat). 
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For, let Ui and u[ be normal vectors to the planes spaned by {w, Vi} and {w', v}, respec¬ 
tively, and denote by Oi = Zmu^ the angle between these vectors (i.e., 0* = 0 if and only if 
Vi,v,v[ are coplannar vectors with the origin). We use as a local measure of curvature the 
fuction ?(u) = where = sin^j. 

Consider the following system of ODE in IR: for each v = ca]b £ 

v{t) = '^ rjiUAuBivi + Vi- 2v) = r]N, 

where Havjb denotes the projection onto the plane spanned by {cij : i,j £ Au B}. Due to 
the Cauchy-Lipschitz theorem, this system of Ricci-type ecuations has a solution, for some 
T > 0, in the interval t G [0, T]. Furthermore, it can be proved that the curvatures ?(u) 
tend to zero exponentially fast as the time t goes on. The fixed points of this system are 
the elements of and therefore it defines a strong retraction of onto 
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